2
Lab 3: AI chơi Gomoku (Cờ Caro - 5 quân)
PolyU COMP55112026-01-26

Nhập môn Python: Bàn cờ

Trước khi xây dựng AI, chúng ta cần một biểu diễn số hóa của thế giới. Trong Gomoku, thế giới của chúng ta là một lưới 15x15 hoặc 19x19. Trong Python, cách chuẩn để biểu diễn một lưới là Danh sách của các danh sách.

Khái niệm: Bảng tính trong bộ nhớ

Hãy hình dung danh sách ngoài cùng như một "bảng tính" chứa tất cả các hàng. Mỗi phần tử bên trong nó là một danh sách khác đại diện cho các cột của hàng cụ thể đó.

Truy cập dữ liệu

  • board[0] trả về toàn bộ hàng trên cùng (một danh sách).
  • board[1][2] truy cập Hàng 1, Cột 2.

⚠️ Lỗi tọa độ thường gặp

Trong toán học, ta nói $(x, y)$ với $x$ là ngang và $y$ là dọc. Trong ma trận Python, ta truy cập board[row][col].

Vì "Row" (hàng) tương ứng với vị trí dọc ($y$) và "Col" (cột) tương ứng với vị trí ngang ($x$), nên mã thực chất là board[y][x]. Đừng nhầm lẫn điều này, nếu không AI của bạn sẽ nhìn bàn cờ theo chiều ngang đấy!